A generalized Grothendieck inequality and entanglement in XOR games
نویسندگان
چکیده
Suppose Alice and Bob make local two-outcome measurements on a shared entangled state. For any d, we show that there are correlations that can only be reproduced if the local dimension is at least d. This resolves a conjecture of Brunner et al. [Phys. Rev. Lett. 100, 210503 (2008)] and establishes that the amount of entanglement required to maximally violate a Bell inequality must depend on the number of measurement settings, not just the number of measurement outcomes. We prove this result by establishing the first lower bounds on a new generalization of Grothendieck’s constant.
منابع مشابه
Multiplayer Xor Games and Quantum Communication Complexity with Clique-wise Entanglement
XOR games are a simple computational model with connections to many areas of complexity theory including interactive proof systems, hardness of approximation, and communication complexity. Perhaps the earliest use of XOR games was in the study of quantum correlations, as an experimentally realizable setup which could demonstrate non-local effects as predicted by quantum mechanics. XOR games als...
متن کاملA Generalized Grothendieck Inequality and Nonlocal Correlations that Require High Entanglement
Suppose that Alice and Bob make local two-outcome measurements on a shared entangled quantum state. We show that, for all positive integers d, there exist correlations that can only be reproduced if the local Hilbert-space dimension is at least d. This establishes that the amount of entanglement required to maximally violate a Bell inequality must depend on the number of measurement settings, n...
متن کاملAn Entanglement Study of Superposition of Qutrit Spin-Coherent States
Considering generalized concurrence as the criterion of entanglement, we study entanglement properties of superposition of two qutrit coherent states, as a function of their amplitudes. These states may attain maximum entanglement or no entanglement at all, depending on the choice of the parameters involved. The states revealing maximum entanglement also display the maximum violations of the Be...
متن کاملExplicit lower and upper bounds on the entangled value of multiplayer XOR games
The study of quantum-mechanical violations of Bell inequalities is motivated by the investigation, and the eventual demonstration, of the nonlocal properties of entanglement. In recent years, Bell inequalities have found a fruitful re-formulation using the language of multiplayer games originating from Computer Science. This paper studies the nonlocal properties of entanglement in the context o...
متن کاملA Moment Majorization principle for random matrix ensembles with applications to hardness of the noncommutative Grothendieck problem
We prove a moment majorization principle for matrix-valued functions with domain {−1, 1}m, m ∈ N. The principle is an inequality between higher-order moments of a non-commutative multilinear polynomial with different random matrix ensemble inputs, where each variable has small influence and the variables are instantiated independently. This technical result can be interpreted as a noncommutativ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2009